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METHOD AND APPARATUS FOR THE COMPRESSION AND/OR 
TRANSPORT AND/OR DECOMPRESSION OF A DIGITAL SIGNAL 

CROSS-REFERENCE TO RELATED APPLICATION 

This application claims the benefit of European patent 
application No. 99870108.0 filed May 21, 1999, the contents thereof 
being incorporated hereinto by reference. 

FIELD OF THE INVENTION 

The present invention relates to methods and to apparatuses for 
the compression and/or transport and/or decompression of digital 
signals, and for the compression and/ or transport and/or 
decompression of digitized television IF (Intermediate Frequency) 
signals in particular. The primary field of application is that of 
cable, television systems. 

DESCRIPTION OF RELATED ART 

Methods and apparatuses are known for the transport of 
television signals over analog communication paths as, e.g., cable 
television networks, whereby television signals are transported as 
analog IF signals or modulated analog IF signals, the signals having 
a format according to one of the existing transmission standards as 
mentioned in ITU-R Recommendation 470-2, ''Television Systems", 1986. 

Methods are known to. digitize IF signals. EP-0749237 and 
EP-0763899 of THOMSON multimedia S.A. describe such methods. 

Methods are known to transport an uncompressed digitized 
television IF signal over a transport channel. In the Proceedings of 
the International TV Symposium, pp. 709-717 , . Montreux 1997, F. Van 
de Vyver, v BARCO Lynx: Digital Optical Solution for IF Transport of 
Television Signals", a method is described for transport of a 
digitized television IF signal over an optical fiber. 

Methods are known to compress and transport digital signals, 
including digitized baseband audio and/or video signals. In 
television systems with digital compression and transport, these 
methods are used to compress audio and video separately before being 
multiplexed into one bit-stream of. compressed data. For colored 
video, the bit-stream is in its turn a multiplex of occasional 
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motion information and separately compressed components (e.g., 
luminance and color differences) . 

However, in case of a digitized television IF signal, which is 
a sampled carrier modulated by the composite signal of audio and all 
video components (and occasional additional data) , all components 
are completely merged, making separate compression of each of them 
impossible. Therefore, typical compression techniques for video and 
audio cannot be used for the compression and/or transport of 
digitized television IF signals. 

When a low implementation- complexity and a lossless or nearly 
lossless compression are required, the compression ratio cannot be 
high. A possible choice is a split of the input in LSB » s (Least 
Significant Bits*) . which are not compressed and MSB's (Most 
Significant Bits) which are compressed with predictive coding. In 
predictive coding, samples are coded one by one. For each sample, 
first a predictor calculates a prediction of the coded sample based 
on previously coded samples. Then the prediction error, which is the 
difference between a sample and its prediction, is transmitted to 
the receiver. There, the same prediction, calculated in the decoder, 
is added back to the received prediction error. Consequently, the 
decoder is a recursive loop containing an adder and a predictor 
based on previously decoded . samples . In order to reduce the bit- 
rate, the prediction errors can be quantized and/or clipped. This 
causes differences between the decoder output and the original. 
These differences are called coding errors . When there are coding 
errors in the MSB's of a sample due to quantization or clipping of 
prediction errors, transmission of the LSB 1 s of the said sample is 
useless and the available channel bit -rate is not optimally used. 

Predictive coding or Differential Pulse Code Modulation (DPCM) 
is often combined with Variable Length Coding (VLC) or Huffman 
coding of the prediction errors. VLC coding significantly improves 
the compression, but considerably increases the complexity. In order 
to guarantee compression in the case of DPCM without VTiC,< the 
transmitted prediction errors should be quantized and/or clipped to 
a range called "clip range". However, in applications of lossless or 
nearly lossless coding, quantization should be avoided and the 



* Numerous reference signs in the form of acronyms, abbreviations, representations and the like are 
used throughout this specification; see the "Reference Key" at the end of this specification. 
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prediction errors should be as much as possible within the clip 
range . 

In WO 83/03727, W. Kehler discloses a "Modulation and coding 
method with range prediction and reduced bit rate adapted to a 
signal", which is an improved DPCM scheme that predicts a range 
called prediction range instead of a single prediction value. 
Instead of the prediction error, the position of the coded sample 
within the prediction range is transmitted. The prediction range can 
be used as clip range. 

Predictive coding or DPCM is based on a recursive loop in the 
decoder, and is therefore sensitive to transmission errors. The 
robustness against transmission errors can be improved by Hybrid 
DPCM (HDPCM) as published by Van Buul in "Hybrid DPCM, a Combination 
of PCM and DPCM" , IEEE Trans. Commun., Vol. COM- 26, No. 3, pp. 362- 
368, March 1978. HDPCM has been applied by Van Buul to video only. 
After a transmission error, or when the decoder does not start 
decoding the transmitted bit-stream from the beginning (i.e.,, after 
a random access) , the predictions in the DPCM decoder are not the 
same as in the DPCM encoder. HDPCM forces the decoder predictions to 
converge to the encoder predictions, as will be described in the 
enabling description of the first embodiment below. However, with 
HDPCM, when a decoder prediction converges almost completely to the 
encoder prediction after a transmission error or after a random 
access, a big prediction error can be decoded by the HDPCM decoder 
as a prediction error of nearly the same absolute value but with the 
opposite sign (described more in detail below) , causing severe 
divergence between decoder and encoder predictions. This is 
especially the case with digitized television IF signals, where big 
prediction errors occur more often than in the case of video 
signals . 

SUMMARY OF THE INVENTION 

It is an aim of the present invention to provide a method for 
processing a digital signal, so that it can be compressed and 
transported over an existing transport channel featuring a known 
maximum bandwidth and/or a known maximum bit rate which is lower 
than the bandwidth respectively bit-rate of the said digital signal, 
thereby reducing the bit rate of the digital signal to be 



transmitted, and thereby keeping the distortions of the reproduced 
digital signal after compression, transport and decompression to a 
minimum. When the said digital signal is a digitized television IF 
signal, the visible and audible distortions should remain minimum. 
It is an aim to keep the implementation complexity of the method of 
this invention low and to keep the disclosed compression lossless or 
nearly lossless. 

This is achieved by a method for the transmission of a first 
digital signal from a first location over a transport channel to one 
or more second locations where it is received as a second digital 
signal, which is substantially equal to the first digital signal. A 
sample of the first digital signal, represented by M bits, being the 
total of N most significant bits and M-N least significant bits, N 
being smaller than or equal to M, is transported over the transport 
channel as a transport sample of a transport channel bit stream. The 
N most significant bits are compressed to N-C bits, C being smaller 
than N and larger than 0. The said N-C bits after compression are 
transported as a " compressed transport sample". Next to the 
(N-C) -bit compressed transport sample, there is a (M-N) -bit 
" residual transport sample" which is transported over the transport 
channel . 

The N-C bits of the compressed transport sample are obtained 
through predictive coding of the N most significant bits of the 
corresponding sample of the first digital signal, whereby to each 
sample of the first digital signal corresponds at least a 
"prediction" , a "prediction error" and a "clipping error". The 
prediction represents the predicted N most significant bits of the 
sample of the first digital signal whereby the prediction is based 
on previously compressed samples. The prediction error represents 
the difference between the N most significant bits of the sample of 
the first digital signal and the said prediction. The clipping error 
represents the difference between the prediction error and a 
"clipped prediction error", which is the prediction error clipped by 
a first clipper to a "clip range" [A..B], A and B being integers and 
B-A being equal to or smaller than 2 (N " C '-1. So, the clipped 
prediction error can be represented by means of NrC bits. 

The residual transport sample, represented by M-N bits, is 
equal to the M-N least significant bits of the said sample of the 



first digital signal in the case that the said prediction error corresponding to the said 
sample of the first digital signal is in the range [(A+l) (B-l)]. In the other case, it is 
equal to a substitution value which is a function of on one hand the clipping error 
corresponding to the said sample of the first digital signal, and on the other hand the 
M-N least significant bits of the said sample of the first digital signal, whereby the 
output value of the said function of the clipping error and the least significant bits can 
be represented by M-N bits. It is preferred that, in the case that the prediction error 
corresponding to the said sample of the first digital signal is not in the range [(A+l) .. 
(B-l)]. The said substitution value (CE) is obtained by first taking the absolute value of 
the clipping error of the said sample (SI) of the first digital signal (DS2), then clipping 
the said absolute value to a range which can be represented by P bits, with P equal or 
less than M-N, and then using the remaining M-N-P bits for the output of a 
quantization to M-N-P levels of the M-N least significant bits of the said sample of the 
first digital signal. 

The compressed transport sample can be the said clipped prediction error, but is 
by preference as in the range [A..B] wrapped around sum of the clipped prediction error 
and a mapped value of the prediction. The mapped value of the prediction is the 
prediction mapped on a range [D..E], E and D being integers and E-D being equal to or 
smaller than 2( N C )-1. The prediction is by preference mapped or quantized in a non- 
uniform way, such that the quantization is fine for prediction values corresponding to 
small input amplitudes and rough for prediction values corresponding to big amplitudes 
of the first digital signal. 

Of the said clip range [A..B], B-A is by preference smaller than 2( NC )-1 if the 
compressed transport sample is the in the range [A..B] wrapped around sum of clipped 
prediction error and mapped prediction. 

The residual transport signal is by preference transported in PCM. 

The clip range [A..B] can be fixed (being not shiftable) for all samples, but is by 
preference shiftable in every sample over a shift sh, the shift sh in a sample being a 
function of one or more actual parameters of the said sample of the first digital signal, 
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the clip range then being [A + sh. .B+sh] . When the to be transported 
digital signal is a digitized television IF signal, the said actual 
parameters are the estimated phase of the IF carrier and the 
estimated luminance of the video signal comprised in the television 
5 IF signal . 

The aims of the invention are also achieved by other methods 
which combine only some of the method steps of the "preferred" 
method of the present invention described before, albeit with a 
lower grade compression and/or transport and/or decompression of a 
10 digital signal. 

A first method thus combining only some of the method steps of 
the preferred method of the present invention is a method for the 
transmission of a first digital signal from a first location over a 
transport channel to one or more second locations where it is 
received as a second digital signal which is substantially equal to 
the first digital signal. A sample of the first digital signal 
represented by N bits is transported over the transport channel as a 
transport sample represented by N-C bits, C being smaller than N and 
larger than 0. These N-C bits are obtained through predictive coding 
of the N bits of the sample of the first digital signal, whereby 
with each sample of the first digital signal corresponds at least a 
prediction representing the predicted N bits of the sample of the 
first digital signal and a prediction error representing the 
difference between the N bits of the sample of the first digital 
25 signal and the said prediction. The prediction is based on 
previously compressed samples. The transport sample is an in the 
range [A. .B] wrapped around sum of the prediction error clipped to a 
range named clip range [A. .B] , A and B being integers and B-A being 
equal to 2<N-C)_ 1( and a mapped value of the prediction which hag 

been mapped on a range [D . . E] , E and D being integers and E-D being 
equal to or smaller than 2 (N " c )-i. 

A second method thus combining only some of the method steps of 
the preferred method of the present invention is a method for the 
transmission of a first digital signal from a first location over a 
transport channel to one or more second locations where it is 
received as a second digital signal which is substantially equal to 
the first digital signal. A sample of the first digital signal 
represented by N bits is transported over the transport channel as a 
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transport sample represented by N-C bits, C being smaller than N and larger than O. 
These N-C bits are obtained through predictive coding of the N bits of the same of the 
first digital signal, whereby to each sample of the first digital signal corresponds at least 
a prediction representing the predicted N bits of the sample of the first digital signal and 
a prediction error representing the difference between the N bits of the sample of the 
first digital signal and the said prediction. The prediction is based on previously 
compressed samples. The transport sample is the prediction error clipped to a range 
named clip range, which can be represented by means of N-C bits, whereby the clip 
range is shiftable in function of one or more actual parameters of the first digital signal. 

It is furthermore an aim of the present invention to provide an apparatus for the 
compression and/or transport and/or decompression of a digital signal, and of a 
digitized television IF signal in particular. 

Transmitting apparatuses are provided wherein a digitized television IP signal is 
transformed into a transport channel bit-stream for transmission of the said digitized 
television IF signal from a first location to one or more second locations. Receiving 
apparatuses that correspond to the provided transmitting apparatuses are also 
provided. These said receiving apparatuses transform a transport channel bit-stream, 
containing a first digitized television IF signal which has been compressed according to 
the present invention, into a second digitized television IF signal by a method 
corresponding to the method of compression of the said first digitized television IF 
signal. 

A transmitting apparatus is provided, comprising a slitter, an encoder CPCM- 
core, an output for a the transport channel bit-stream, a first location clipping detector, 
a first location substitutor, and an occasional first location MSB corrector. 
Transmitting apparatuses aire provided wherein there is in addition a combination of a 
prediction mapper and a wrap-around adder and /or a combination of a phase locked- 
loop, a luminance estimator, and a shift estimator. 

A short description of the above listed parts of the provided transmitting 
apparatuses is given below. For a more extended 
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description of these listed parts one is referred to the description 
of the first embodiment of the present invention. 

In the splitter, a sample of the digitized television IF signal 
is split into N most significant bits and M-N least significant 
bits. In the encoder DPCM-core, the N most significant bits of a 
sample of the said digitized television IF signal are compressed 
into an N-C-bit word clipped prediction error. In the first location 
clipping detector, a first location PCM-bit substitution control 
signal is generated, indicating what is to be transmitted as 
residual transport sample, either the M-N least significant bits of 
the sample of the first digitized television IF signal, or a 
substitution value being a function of on one hand the clipping 
error corresponding to the said sample of the first digitized 
television IF signal, and on the other hand the M-N least 
significant bits of the said sample of the first digitized 
television IF signal. In the first location substi tutor, the M-N 
least significant bits are substituted by a substitution value 
according to the first location PCM-bit substitution control signal. 
The occasional first location MSB corrector adds to or subtracts 
from the sum of prediction and the clipped prediction error, the 
output value of mapping by means of a second function of the 
received residual transport sample, according to the second location 
PCM-bit substitution control signal and the sign signal. 

In the prediction mapper, a mapped value is generated from an 
encoder prediction from the encoder DPCM-core or the sum of the 
prediction and the shift. In the wrap-around adder, a mapped 
prediction is added to a corresponding clipped prediction error, the 
sum then being wrapped around to obtain a compressed transport 
sample . 

In the phase-locked loop, the phase of the IF carrier of the 
digitized television IF signal is estimated, based on a locally 
decoded television IF signal from the encoder DPCM-core. In the 
luminance estimator, the luminance of the video signal contained in 
the digitized television IF signal is estimated, based on a decoded 
television IF signal and on the estimated phase of the IF carrier, 
resulting in an estimated luminance. In the shift estimator, a shift 
is estimated, based on the estimated phase of the IF carrier and on 
the estimated luminance. 
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The combination of a phase-locked loop, a luminance estimator, 
and a shift estimator provides a shiftable clip range for the 
prediction errors. In this case, the encoder DPCM-core contains a 
clipper that clips the prediction error to a range that is shifted. 

A receiving apparatus is provided, comprising an input for a 
transport channel bit stream, a decoder DPCM-core, a combiner, a 
second location clipping detector, a second location substitutor, 
and a second location MSB corrector. Receiving apparatuses are 
provided wherein there is in addition a combination of a prediction 
mapper and a wrap-around subtractor and/or a combination of a phase - 
locked loop, a luminance estimator, and a shift estimator. 

A short description of the above listed parts of the provided 
receiving apparatuses is given below. A more extended description 
of these listed parts is given in the description of the first 
embodiment of the present invention. 

In the decoder DPCM-core, the N-C bits of a sample of the 
compressed transport stream are decompressed to N most significant 
bits of an output sample. In the combiner, the M-N least significant 
bits and N most significant bits of a sample are combined to an 
output sample. In the second location clipping detector, a second 
location PCM-bit substitution control signal is generated, 
indicating what is to be selected as M-N least significant bits of 
the output sample, as well as a sign signal, being the sign bit of 
the clipping error. The second location substitutor switches between 
the received M-N least significant bits from the residual bit stream 
and a fixed replacement according to the second location PCM-bit 
substitution control signal. The second location MSB corrector adds 
to or subtracts from the sum of prediction and received clipped 
prediction error, the output value of mapping by means of a second 
function of the received residual transport sample, according to the 
second location PCM-bit substitution control signal and the sign 
signal. 

Other transmitting and receiving apparatuses are provided which 
are built up with only some of the parts used in the above described 
provided apparatuses and with equivalent mutual interconnections, 
however, offering a lower grade compression and/or transport and/or 
decompression of a digital signal, a digitized television signal in 
particular. 



One transmitting apparatus according to this invention includes at least an encoder 
DPCM core, an output for the transport channel bit-stream, a prediction mapper, and a 
wrap-around adder, the corresponding receiving apparatus also being provided and 
including at least an input for the transport channel bit-stream, a decoder DPCM-core, 
a prediction mapper and a wrap-around subtractor. 

Another transmitting apparatus provided by this invention includes at least an 
encoder CPCM core, an output for the transport channel bit-stream, a phase-locked 
loop, a luminance estimator and a shift estimator, the corresponding receiving 
apparatus also being provided and including at least an input for the transport channel 
bit-stream, a decoder CPCM-core, a phase-locked loop, a luminance estimator and shift 
estimator. 

Still another transmitting apparatus according to this invention includes at least 
an encoder DPCM core, an output for the transport channel bit-stream, a prediction 
mapper, a wrap-around adder, a phase-locked loop, a luminance estimator and a shift 
estimator, the corresponding receiving apparatus also being provided and include at 
least an input for the transport channel bit-stream, a decoder DPCM-core, a prediction 
mapper, a wrap-around subtractor, a phase-locked loop, a luminance estimator and a 
shift estimator. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will now be described by means of the embodiments represented 
in the draws. 

In the drawings: 

Fig. 1 shows a block diagram illustrating the transport of a digital signal from a 
first location over a transport channel to a second location; 

Fig. 2 shows a typical spectrum H(f) of a digitized television IF signal; 

Fig. 3 shows a sampled television IF signal with negative modulation during an 
interval located around a vertical synchronization pulse. For clarity, only the envelope 
of the maximum values and the envelope of the minimum values are show, i.e., the 
maximum and minimum values in a sliding widow of 25 samples; 

Fig. 4 shows a detail of Fig. 3 for the samples numbered from 237280 to 
237380. Illustrating sampled television IF signal with negative modulation at a 
transition from a high to a low modulating luminance; 
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Fig. 5 shows a block diagram illustrating the compression, 
transport and decompression of a digital signal according to a first 
embodiment of the present invention; 

Fig. 6 shows a block diagram illustrating an elementary but not 
complete implementation of the first, second and third embodiments 
of the present invention, whereby DPCM is implemented for transport 
of the N most significant bits; 

Fig. 7 shows a block diagram illustrating a prior art method 
for compression, transport and decompression of a digital signal 
using DPCM; 

Fig. 8 shows a block diagram illustrating a DPCM encoder core 
and decoder core of the present invention as implemented in the 
embodiments ; 

Fig. 9 shows a number of scales illustrating ranges of signals 
that are present in the embodiments of the present invention; 

Fig. 10 shows a block diagram illustrating HDP CM (Hybrid 
Differential Pulse Code Modulation) as implemented in the first and 
second embodiments; 

Fig. 11 shows a block diagram illustrating a partial 
implementation of the first embodiment of this invention, whereby 
DPCM is implemented for transport of the N most significant bits and 
PCM-bit substitution, is carried out on the M-N least significant 
bits ; 

Fig. 12 shows a block diagram, illustrating a partial 
implementation of the first embodiment of this invention, whereby 
HDPCM is implemented for transport of the N most significant bits 
and PCM-bit substitution is carried out on the M-N least significant 
bits; 

Fig. 13 shows, for a television IF signal with negative 
modulation, a transition from a high to a low luminance whereby the 
first sample after the transition coincides with a positive peak of 
the IF carrier; 

Fig. 14 shows for a television IF signal with negative 
modulation, a transition from a low to a high luminance whereby the 
first sample after the transition coincides with a positive peak of 
the IF carrier; 

Fig. 15 shows a block diagram, illustrating the addition of a 
dynamic clip range shifting to the elementary implementation of the 
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first, second and third embodiments of the present invention, the 
block diagram corresponding to the third embodiment of the present 
invention; 

Fig. 16 shows a block diagram of an IF carrier estimation, 
being a phase -locked loop (PLL) ; 

Fig. 17 shows a block diagram of a luminance estimator (LUE) ; 

Fig. 18 shows a block diagram of a shift estimator (SHE); 

Fig. 19 shows a block diagram illustrating an implementation of 
a dynamic clip range shifting; 

Fig. 2 0 shows several time diagrams to illustrate the time 
delay between a sample and a corresponding calculated shift amount; 

Fig. 21 shows a block diagram, corresponding to the second 
embodiment of the present invention; and 

Fig. 22 shows a block diagram of a prediction error clipper 
(PEC1) . 

Fig. 23 shows a block diagram illustrating an alternative 
partial implementation of the first embodiment of this invention, 
whereby DPCM is implemented for transport of the N most significant 
bits and PCM-bit substitution is carried out on the M-N least 
significant bits; 

In the drawings, same elements are represented by the same 
references . 

ENABLING DESCRIPTION OF PREFERRED EMBODIMENTS 
FIRST PREFERRED EMBODIMENT 

Fig. 1 shows a first embodiment of the present invention which 
is a method for. the transport of a first digitized television IF 
signal DS1 over a transport channel TC from a first location FL to a 
second location SL, where it is received as a second digitized 
television IF signal DS2 . The bit-rate of the digitized television 
IF signal DS1 is fitted in the available channel bit rate, according 
to the present invention. The first digitized television IF signal 
DS1 is a modulated television signal at an IF according to one of 
the existing transmission standards as mentioned in ITU-R 
Recommendation 470-2, "Television Systems", 1986, and modulated at 
an IF carrier frequency. 

At the first location FL, the first digitized television IF 
signal DS1 is transformed in a transmitter TRA into a transport 
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channel bit -stream TCBS . The transport channel bit -stream TCBS is 
transmitted over the transport channel TC from the first location FL 
to the second location SL. At the second location SL, the received 
transport channel bit -stream TCBS is transformed in a receiver REC 
5 into a second digitized television IF signal DS2 . 

The first digitized television IF signal DS1 may optionally be 
the output of an analog- to-digital converter AD with a first analog 
television IF signal AS1 at its input. The second digitized 
television IF signal DS2 may optionally be the input of a digital - 
10 to- analog converter DA with a second analog television IF signal AS2 
at its output. 

As it is an aim of the invention to keep the visible and 
audible distortions to a minimum when reproducing the transported 
digitized television IF signal, the second digitized IF signal DS2 
15 should be substantially equal to the first digitized television IF 
signal DS1. 

For the first embodiment, a television IF signal according to 

the NTSC M standard is considered. The IF frequency is 45.75 MHz. 

The first digitized television IF signal DS1 is sampled at a 
20 sampling rate of 16.2 MHz with 11 bits per sample. The clock that 

indicates the sampling time points is called the w sampling clock". 

The bit rate of the first digitized television IF signal DS1 is 

16.2*11 or 178.2 Mbits/s. Over the transport channel TC (e.g. 

SONET OC-3 or SDH STM-1) , signal transport with a payload bit-rate 
25 up to 149.76 Mbits/s is available. 

Fig. 2 shows a typical spectrum of a digitized television IF 

signal, whereby a NTSC M baseband television signal is modulated to 

an IF carrier with a frequency of 45.75 MHz, sampled at 16.2 MHz. 

The horizontal axis f is a frequency scale between 0 MHz and 8.1 
30 MHz, and the vertical axis H(f) is an amplitude scale between -50 dB 

and +60 dB. 

Fig. 3 shows a sampled television IF signal during an interval 
located around a vertical synchronization pulse, the sampling 
frequency being 16.2 MHz. The horizontal axis SN (sample number) is 
35 a time scale with numbers of consecutive samples from 210000 to 
245000 as units, and the vertical axis SV (sample value) is an 
amplitude scale representing the amplitude of the samples of the 
sampled television IF signal after sampling with 11 bits per sample. 
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Due to the negative modulation, an amplitude peak which corresponds 
to a horizontal sync pulse is visible approximately every 1000 
samples. Fig. 4 shows a detail of Fig. 3 for the samples numbered 
from 237280 to 237380, illustrating the sampled television IF signal 
at a transition from a high to a low modulating luminance. 

The above mentioned parameters of the first digitized 
television IF signal DS1 to be transported (NTSC M as transmission 
standard, 45.75 MHz as IF carrier frequency, 16.2 MHz as sampling 
rate, 11 bits per sample), and the above mentioned specifications of 
the transport channel are choices made to describe this first 
embodiment of the present invention. Other typical parameters and 
specifications known to a person skilled in the art can easily 
replace them. The intention is to cover all modifications, 
equivalents and alternatives falling within the spirit of the 
present invention. 

Fig. 5 shows a block diagram of a full implementation of the 
first embodiment of the present invention. The description of this 
embodiment is broken down into smaller sections and is built up 
step-by- step, whereby the sections of the description correspond to 
parts wherein this embodiment and the method of the invention can be 
subdivided, and is referred to additional figures. As will be seen 
from the description below, the consecutively described parts of 
this embodiment and their interconnections from an elementary 
implementation to a full implementation correspond to a gradually 
improving method for obtaining the aims of the invention. The parts 
of this embodiment are therefore named "elementary implementation" 
and "improving parts". Some of these improving parts can operate" 
independent from other improving parts. Consequently, a previously 
described improving part is not necessarily needed for the operation 
of an improving part described further. Some of the improving parts 
contain one or more improvements themselves (or extra -improving 
parts) which are also introduced step-by step, and/or one or more 
divisional parts which draw up the improving part. 

For the sake of clarity, an overview is given here of how the 
description of this first embodiment of the invention is built-up. 
After a description of the "elementary implementation", "HDPCM"- is 
described as a first improving part. The description of HDPCM 
includes a description of HDPCM itself followed by descriptions of 
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two HDPCM extra-improving parts for HDPCM, namely "reduction of the 
clip range" and "non-unifcrm mapping 7 ' . Then follows the description 
of a second improving part named "PCM-bit substitution" which is not 
subdivided. Then follows a description of a uhird improving part 
named " Dynamic clip range shifting" comprising three divisions which 
are, after an introduction, described consecutively and which are 
named "IF carrier estimation", "luminance estimation" and "shift 
calculation" . The description of the shift calculation comprises the 
description of a further improvement called- "dt^jitter", and an 
extra -improving part to the combination of dynamic clip range 
shifting and HDPCM. 

Fig- 5 shows the path of a sample SI of the first digitized 
television IF signal from the first location FL, where it has been 
transformed in a sample of the transport channel bit stream, over 
the transport channel TC to the second location SL, where it is 
transformed into a sample S2 of the second digitized television IF 
signal. When the description of this embodiment mentions from here 
on a sample, it means the sample SI or a transformed version of that 
same sample SI. 

The parts on the left side of Fig. 5 belong to the first 
location FL and correspond to the transmitter TRA in Fig. 1. The 
parts on the right side of Fig. 5 belong to the second location SL 
and correspond to the receiver REC in Fig. 1. 

Fig. 6 shows the elementary implementation of this embodiment, 
omitting all improving parts described later. 

A sample SI of the first digitized television IF signal, having 
a bit-resolution of M bits (11 in this embodiment), is first split 
at the first location FL with a splitter SP into N -MSB' s (Most 
Significant Bits) and M-N LSB's (Least Significant Bits). The value 
N is by preference 8, and M-N is consequently 3. On Fig. 5, Fig. 6 
and other figures, the bit resolution of signals passing through 
some of the interconnections is marked by means of a slash and the 
bit-resolution (e.g. " /M" , VN" or "/N-C"). 

The M-N LSB's, having usually a noisy character, are difficult 
to compress and are therefore, as far as they are not replaced by 
other bits (see below), by preference transmitted uncompressed in 
PCM (Pulse Code Modulated) . Therefore they are further also called 
" PCM-bit s" . 
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The N MSB's are compressed to N-C bits in a further described 
encoder DPCM-core Dl using DPCM (Differential Pulse Code Modulation) 
and transmitted as an N-C-bit word. Therefore, the said N MSB's are 
sometimes called w DPCM-bits" , whereas the bits of the N-C-bit word 
5 are sometimes called the compressed DPCM-bits". In this embodiment, 
C is chosen to be 2, N-C consequently being 6. However, any other 
choice may be made for C. 

The transport channel bit-stream TCBS of Fig. 1 thus consists 
of a compressed bit-stream (of compressed DPCM-bits) and a residual 

10 bit-stream (of PCM-bits) . In Fig. 5 and 6, the compressed bit-stream 
is represented by a compressed transport sample CTS, and the 
residual bit-stream is represented by a residual transport sample 
RTS, both being transformed versions of a part of the sample SI. 

At the second location SL, the N-C bits of a received N-C-bit 

15 word are decompressed to N MSB's in a decoder DPCM-core D2 described 
below. The N decompressed MSB's are combined in a combiner CB with 
the received corresponding M-N LSB's of the same sample, as far as 
these LSB's have not been replaced by other bits {see below), to 
form an M-bits sample S2 of the second television IF signal. 

20 The split of the M-bit samples SI of the first digitized 

television IF signal into two parts has the advantage that the width 
of the DPCM- loop can be smaller than M bits (smaller than 11 bits 
for this embodiment) , which reduces the complexity of the hardware 
for the compression and which permits a sufficiently fast operation 

25 of the DPCM- loop. 

The DPCM part of this embodiment, consisting of two DPCM-cores, 
being an encoder DPCM-core Dl in an encoder at the first location FL 
and a decoder DPCM-core D2 in a decoder at the second location SL, 
is now further explained. By the encoder is meant the part of the 

30 transmitter where the DPCM-bits of a sample SI are transformed or 
encoded to a compressed transport sample CTS, the encoder DPCM-core 
Dl being a part or the whole of it. By the decoder is meant the part 
of the receiver where a received compressed transport sample CTS is 
transformed or decoded to DPCM-bits of a sample S2, the decoder 

35 DPCM-core D2 thus being a part or the whole of it . 

Fig. -7 shows a prior art DPCM configuration for transmitting 
and receiving a digital signal. A sample X of the digital signal to 
be transported over a transport channel TC is encoded before being 
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transmitted as a compressed transport sample CTS making use of a 
predictor PR1, a quantizer and clipper Q&CL, an adder ADDll, a 
subtractor SUB 11 and a variable length coder VLC, together forming 
an encoder. The received transport sample CTS is decoded to become a 
reconstructed sample x £ ec of the digital signal to be transported, 
making use of a variable length decoder VLD, a predictor PR2 and an 
adder ADD21, together forming a decoder. 

In both encoder and decoder, the same prediction is made from 
previously transmitted and decoded samples of the digital signal to 
be transported. 

The encoder contains two recursive loops LP 11 and LP12, whereas 
the decoder contains only one recursive loop LP21. The loop LP21 
corresponds to loop LP12, and therefore, LP12 is called the "local 
decoder in the encoder" . 

In the encoder of the prior art DPCM configuration, a 
prediction x enc of a sample X, made by the . predictor PR1 from the 
previously locally decoded samples x enc , is subtracted in SUB11 
from the sample X, resulting in a prediction error e enc . The 
prediction error € enc is quantized and/or clipped in the quantizer 
and clipper Q&CL to become a clipped prediction error fe enc / c . This 
quantizing and/or clipping is carried out in order to limit the 
number of possible code words to be transmitted. The clipped 
prediction error (€enc)c * s ac *ded * n ADDll to the prediction x enc , 
resulting in a reconstructed input sample x enc (being a locally 
decoded sample in the encoder) , which is the input of the predictor 
PR1 for making a prediction of future samples. 

The quantized and clipped predicti on error '^eno'c input to 
the optional variable length coder VLC of which the output is the 
compressed transport sample CTS. As prediction errors usually have a 
histogram that is centered around zero, variable-length coding can 
significantly reduce the bit -rate of the prediction errors. 

In the decoder of the prior art DPCM configuration, the 
received compressed transport sample CTS is applied to an optional 
variable length decoder VLD of which the output is a clipped 
prediction error (Cdedc of the decoder. The clipped prediction error 
( e dec)c is applied to a recursive decoder loop LP21 formed by -the 
adder ADD21 and the predictor PR2 . The prediction error (^dedc * s 
added in ADD21 to a prediction 3c dec made by the predictor PR2 from 



17 



the previously decoded sample, resulting in the reconstructed sample 
x dec. 

If there are no transmission errors and when the encoder and 
decoder start synchronously, the outputs of both loops LP12 and 
5 LP21, respectively x enc and ^ dec * are ec 3 ual • 

Fig. 8 shows the DPCM part of the first embodiment of the 
present invention, being an adapted version of the prior art DPCM 
configuration shown in Fig. 7. In order to limit the complexity of 
the implementation, by preference no variable length coding is 
10 implemented. With variable-length coding, a difficult word 
synchronization has to be implemented using synchronization words, a 
bit-rate and buffer control, stuffing and an exception handling for 
cases of buffer overflow. If no variable length coding is 
implemented, the clipped and quantized prediction errors are coded 
15 with words of fixed length. 

A prediction error &enc ^ s on ly clipped; therefore the 
quantizer and clipper Q&CL is replaced by a prediction error clipper 
PEC1. Quantization is in this preferred embodiment not implemented 
because it is an aim of the invention to have a lossless or near 
20 lossless compression. 

Due to the fixed length coding, the number of available code 
words in the codebook is limited. Therefore, in the encoder the 
prediction errors e enc are clipped to a range [A. .B) , further also 
called the clip range. A and B are integers with B-A+l< 2 ( N_c ) , 
25 which allows a (N-C) -bit code word for every possible value of the 
clipped prediction error. 

For this embodiment, N-C is 6 bits. The preferred range of 
prediction errors for this embodiment is [-32.. +31]. However, for 
reasons explained below, the range of prediction errors will be 
30 reduced by preference to [-31.. +30]. In some cases, the clip range 
will be shifted over an amount " sh' to the range [A+sh. . B+sh] , with 
sh varying from sample to sample as will be described below. 

A preferred kernel for compression of digitized television IF- 
signals of this embodiment is a DPCM-loop using an 8-tap linear 
35 prediction (LPC) . The coefficients of the linear prediction are 
optimized for the statistical characteristics of a representative 
number of television IF signals. 

Fig. 9 shows a number of scales illustrating the ranges of 
signals which are present in this embodiment of the present 
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invention for which N equals 8 and C equals 2. Scale SCL1 is for the 
N MSB's X, scales SCL2 and SCL6 for the predictions x , scale SCL3 
for the not clipped prediction errors e, and scale SCL4 for the 
clipped prediction errors e c ; on top of each scale, the bit- 
resolution is mentioned. The scales SCL5, SCL7 , SCL8 and SCL9 are 
described below. 

FIRST IMPROVING PART, NAMED "HDPCM" 

In order to improve the transport • of samples, or more 
specifically, to improve the robustness against transmission errors, 
and to allow a random access of the decoder to the transported bit- 
stream of compressed data so that the decoder can start decoding at 
any time after start-up of the encoder without waiting for start 
codes, the above described encoder and decoder are by preference 
extended to Hybrid Differential Pulse Code Modulation or HDPCM. This 
HDPCM is an improving part. HDPCM is described in IEEE Transactions 
on Communication Technology, Vol. COM-26, No. 3, pp. 362-368, March 
1978, Van Buul , "Hybrid DPCM, a combination of PCM and DPCM". Fig. 
10 shows the extension of the above described encoder and decoder 
DPCM-cores Dl and D2 with prediction mappers PM1 and PM2 
respectively, in order to obtain HDPCM. With HDPCM, both the encoder 
and the decoder map their predictions on a value using the same 
prediction mapping. In a mapping, each possible input value has one 
corresponding output value. This mapping can be considered as a 
quantization of the prediction. This mapping preserves the ordering 
of the prediction values. This means that when the encoder 
prediction x enc is higher than the decoder prediction Xj ec , because 
of a previous transmission error or because of a random access of 
the decoder, the mapped value of the encoder prediction TTl{x enc ) is 
also higher than or equal to the mapped value of the decoder 
prediction m(x^ ec ) : 

lf x enc > x dec * 
then m(X enc ) > m{x dec ) . 

The range of the mapping output is [D. . E] with D and E being 
integers and E-D being equal to or less than 2< N ~ C )-1. For this 
embodiment with N-C=6, [D..E] is by preference [-32.. +31], 

For a given sample in a HDPCM coding system, it is not the 
prediction error that is transmitted, but the sum of the clipped 
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prediction error (e enc )c and the ma PPed encoder prediction Tn{x enc ). 
In the block diagram of HDPCM in Fig. 10, the adder ADD12 in the 
encoder makes the sum of (e enc ) c and m(x enc ) . At the receiver, the 
mapped prediction of the decoder m{X dec ) is then subtracted from 
the received sum of prediction error and . mapped encoder prediction, 
resulting in a decoder output fedecJc of the received sample 
(subtractor SUB21 in the decoder in Fig. 10) . 

For the above addition and subtraction of prediction error and 
mapped prediction, the results are wrapped - around . In the present 
embodiment with N-C or 6 DPCM bits, this wrap-around is a kind of 
modulo-operation which is mathematically described by the following 
equations, where "mod" means the modulo operation and where y is an 
integer number : 

tur(y) = ((y+2< 6 - 1 )) mod 2 € ) - 2^ 6 ^ 1 ^ or 
wr(y) « ((y+32) mod 64) - 32 

Consequently, ltT(+32) = -32, UT(+33) = -31, and so on, and 
LLT(-33) = +31, ltT(-34) = +30, and so on. 

In Fig. 9, scale SCL5 illustrates the range of the mapped 
predictions m{ x ) , scale SCL7 the range of the sums of a clipped 
prediction error e c and a mapped prediction m{ x ) , and scale SCL8 
the range of the wrapped around sums of a clipped prediction error 
e c and a mapped prediction m( x ) ; on top of each scale, the bit- 
resolution is mentioned. The wrap-around is illustrated by means of 
dashed lines between the scales SCL7 and SCL8 . 

Because of the wrap-around, the number of possible code words 
remains the same for HDPCM as for DPCM. For this described 
embodiment with N-C or 6 DPCM-bits, the number of code words for 
DPCM or HDPCM is 2 W-C) or 2 6 or 64. 

The clipped prediction error (^decJc which * B tne input to the 
DPCM decoder (see Fig. 10) is given by : 

( e dec)c = w( ™ rf < ( e encJc + m ( * enc ^ " m ^ x dec ' ) 
Because of the nature of the wrap-around, this can be 
simplified to : 

( e decJc - ™r((e enc ) c + m(x enc )~ m(x dec ) ) 
When encoder and decoder have the same prediction for a given 
sample, i.e., X dec =x enc , the mapped decoder prediction mix^) is 
equal to the mapped encoder prediction Tn{x enc ), and thus 
( e decJc~( e encJc- 
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When encoder and decoder don't have the same prediction, and if 
-32 < (e enc ) c + m(x enc )~ m(x dec ) < +31 

then : 

( e dec)c = (e en^c + m ^enc ) " m ^dec^ 
In this case, which happens almost all the time, it is as if 

the wrap-around in the decoder neutralizes the wrap-around in the 

encoder . 

So, if the prediction x dec in the decoder . is smaller than the 
prediction x enc in the encoder because of a transmission error in a 
previous sample or a random access, the clipped . prediction error 
( e decJc ^ n the decoder will be higher than or equal to the clipped 
prediction error (^enc)c ^ n the encoder. If the clipped prediction 
error (^dec)c ^ n the decoder is higher than the clipped prediction 
error (e enc ) c in the encoder, the too low prediction x dec of the 
decoder will be corrected. Indeed, *dec+( e dec)c' which is the decoder 
output, will deviate less from x e nc+( e enc)c than *dec deviates from 
x enc • 

FIRST EXTRA- IMPROVING PART TO HDPCM, NAMED "REDUCTION OF THE 
CLIP RANGE" 

When encoder and decoder don't have the same prediction, and if 

( e enc)c + m lXenc) ' m ^dec^ < ~ 32 or 
+31 < (e enc ) c + miignc) - m(x dec ) 
then (e dec ) c = (e enc ) c + w(x ac )- m(x dec ) + n*64 
with n being an integer not equal to zero. In this case, the 
combination of wrap-around in the encoder adder ADD12 and decoder 
subtractor SUB21 will cause a severe deviation between (&dec)c and 
( e enc)c- Tn i g case fortunately seldom happens. 

If it happens, it is usually when the difference between the 
predictions x enc and x dec of resp. encoder and decoder are small and 
when at the same time the absolute prediction error is near to its 
maximum value. A small difference between the predictions of encoder 
and decoder occurs usually just before the complete 
resynchronization of the decoder with respect to the encoder. A 
large prediction error occurs at sudden changes or non- 
stationarities of the video signal. In this embodiment with clipping 
to 6 bits, the extreme prediction errors are +31 and -32. If the 
clipped prediction error (e enc ) c is for instance +31 and at th same 
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instant, the mapped encoder prediction (m(Xenc)) is +1 higher than the mapped 

decoder prediction (m^dec)), the decoder will end up with a prediction error equal to 
+31+1 or +32 and this will be wrapped around to -32. So, the prediction error (ed ec )c 
in the decoder has almost the same absolute value as the prediction error (e enc ) c 
in the encoder, but the sign is the opposite. This looks as if there is a transmission 
error of 31- (-32) or +63. To avoid such large errors in the output sufficiently, the 
prediction error clip range is by preference reduced, in this embodiment from [-22. .+31] 
to [-31 ..+30], while the adder in the HDPCM encoder and the subtracter in the HDPCM 
decoder keep their wrap-around for the range [-32 ..+31]. 

The reduction of the clip range as described above causes it instationarities in 
the video information only errors that are almost imperceptible. However it has the 
advantage that the decoder corrects much better than deviation of the decoder from the 
encoder after transmission errors or after a random access. 
SECOND EXTRA-IMPROVING PART TO HEPCM, NAMED "NON-UNIFORM 
MAPPING" 

HDPCM more quickly corrects the deviation of the decoder from the encoder 
when the transported signal has a higher amplitude. With negative modulation, the 
correction happens more quickly for sync pulses than for bright image parts. If this 
transported image is for instance a completely white field, a transmission error typically 
lasts until the end of the horizontal line. 

The error correcting efficiency of the applied HDPCM can be equalized between 
dark and bright image areas by an appropriate non-uniform mapping of the prediction. 
For this embodiment with fixed-length-coding and 6 DCPM-bits per sample, there are 
64 different code words. So, for HDPCM the predictions have to be mapped on 64 
values. It is known by practice that the prediction range is approximately [-128 
+ 127], some so-called "outliers" lying outside this range. Such a range [-128 ..+127] 
could be mapped on 64 values by a division by 4. With negative modulation, a typical 
range of predictions corresponding to bright image parts is [-16 ..+ 15]. If the HDPCM 
mapping would be a division by 4, only about 8 different output levels of the prediction 
mapping would be used in bright 
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areas. A typical range of predictions corresponding to dark image 
parts is [-64.. +63]. With a prediction mapping which is a division 
by 4, about 32 different output levels of the prediction mapping 
would be used in dark areas. Considering that the probability that 
5 transmission errors are corrected rises for an increasing 
probability that mapped predictions are dif ferent . in encoder and 
decoder, a division by 4 leads to a discrepancy of error correction 
between bright and dark image areas. Therefore, it is preferred to 
choose for this embodiment the following non-uniform mapping : one- 

10 to-one in the range [-16.. +15], a division by 5 in the ranges 
[-96.. -17] and [+16.. +95], and mapping to -32 for values less than 
-96 and to +31 for values higher than +95. This preferred mapping is 
illustrated in Fig. 9 by means of the dashed lines between the 
scales SCL6 and SCL5 . With this non-uniform mapping, about 32 

15 mapping levels are used in bright areas, whereas 52 levels are used 
in dark areas. This is a ratio of 52/32 for non-uniform mapping 
instead of 32/8 for a uniform mapping based on a division by 4. 

The above described strong error correction for bright image 
parts through a non-uniform mapping is advantageous in order to 

20 obtain a sufficiently correct estimation of the IF carrier phase 
which is described below. 

SECOND IMPROVING PART , NAMED "PCM-BIT SUBSTITUTION" 

After the above description of the transport of the MSB' s or 

25 DPCM-bits applying DPCM (or HDPCM) , now follows a description of the 
transport of the LSB's or PCM-bits. 

When the MSB's are coded in DPCM (or HDPCM) and the LSB's are 
coded in PCM, the LSB's loose their relevance when there is a coding 
error in the DPCM (or HDPCM) output. A coding error in this 

30 embodiment without quantization is caused by clipping the prediction 
error. When the prediction error has been clipped, the clipped 
prediction error is equal to a clipping value, so for this 
embodiment with 6 DPCM-bits, this is equal to -31 or +30 (or -32 or 
+31 when the clip range has not been reduced) . When the decoder of 

35 this embodiment receives a prediction error of -31 or +30, the 
decoder knows without the need for overhead informat ion that 
clipping has most probably happened. It is only when the undipped 
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prediction error was exactly -31 or +30 that no clipping has 
happened . 

Consequently, when the transmitted clipped prediction error is 
+ 30 or -31, the PCM-bits may be substituted by the amount of the 
absolute clipping error. This substitution is called a PCM-bit 
substitution and' is an improving part of the invention. With 3 (= M- 
N) PCM-bits available, an absolute error of up to 7 can be 
transported as an unsigned integer. It is not necessary to transport 
a sign, because the decoder knows from the transmitted clipped 
prediction error the sign of the clipping error. For this 
embodiment, the sign of the clipping error is positive when the 
transmitted clipped prediction is +3 0 {or +31 in case of an 
unreduced clip range) , and negative when the transmitted clipped 
prediction is -31 (or -32 in case of an unreduced clip range) . 

A preferred PCM-bit substitution is as follows. If the 
undipped prediction error e enc is in the range [+30.. +37], the 
value ^enc" 30 * s transmitted in PCM bits; in case of an unreduced 
clip range, we have respectively the range [+31.. +3 8] and the 
transmitted value e eric -31. If ^enc is in the . ran 9 e [-38.. -31], the 
value +31-e erlc is transmitted as PCM-bits; in case of an unreduced 
clip range, we have respectively the range [-39.. -32] and the 
transmitted value 32-e enc . If the prediction error e enc is larger 
than +37 or smaller than -38 (larger than +38 or smaller than -39 
for an unreduced clip range), a value of 7 is transmitted in the 
PCM-bits. 

This is a clipping operation that clips the absolute clipping 
error to the range [0..7]. The clipping of the prediction errors to 
the range [-31. .+30] in this embodiment (or [-32 . .+31] for an 
unreduced clip range) is executed in a first clipper, whereas the 
clipping of the absolute clipping error to the range [0. .7] is 
executed in a second clipper. 

When the decoder at the second location SL receives a clipped 
prediction error of +30 (+31 for an unreduced clip range) , it adds 
to the output of the DPCM decoder loop the value that is transmitted 
in the PCM-bits. For a received. clipped prediction error of -31 (-32 
for an unreduced clip range) , the decoder subtracts from the output 
of the DPCM decoder loop the value which is transmitted in the PCM- 
bits. 
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The output of the DPCM decoder loop is x dec dec) c • The va lue 
that is transmitted in the PCM-bits in the case that PCM-bit 
substitution effectively took place is MAX{ | e- (e enc / c | , 7 } in this 
embodiment with 3 PCM-bits. When the absolute clipping error is less 
than 8, the output of the decoder is then : 

*dec + ( e enc)c + ^ e '^ e enc)cf 
When there have been no transmission errors, the output is then 

x enc +e, which is exactly the value of the original sample of the 

first digitized television IF signal. 

When the PCM-bits have been used for the transmission of the 
absolute clipping error (clipped in its turn to [0..7] in this 
embodiment) , the decoder at the second location SL does not know 
what should be the value for the LSB' s when LSB' s and MSB's are 
combined to an output sample in the combiner. Therefore, at the 
second location SL, a value of preference 4 is the three-bit LSB- 
input of the combiner CB for a sample for which a PCM-bit 
substitution effectively took place. This reduces the average error 
in the three LSB' s or • PCM-bits of a sample with PCM-bit 
substitution, because they have approximately a uniform distribution 
in the range [0..7]. The output value of 4 is an arbitrary choice; a 
value of 3 is, a good alternative. 

Fig. 11 shows the implementation of PCM-bit substitution. A 
first location PCM-bit substitution control signal SCI controls the 
substitution of PCM-bits. The control signal SCI is derived in a 
first location " clipping detector BSC1 from the clipped prediction 
error (&enc)c ■ Tiie control signal SCI is only true for (e eric J c et 3 ua ^ 
to +3 0 or -31 (or +31, respectively -32 for an unreduced clip 
range). In substitutor BS1, the LSB 1 s are replaced by a substitution 
value CE emanating from the prediction error clipper PEC1 if the 
control signal SCI is true. 

Fig. 22 is a block diagram of the prediction error clipper 
PEC1 . A first clipper CLP1 clips the prediction error &enc ^ 
subtractor SUB13 calculates the clipping error and an absolute value 
calculator ABS takes the absolute value from it. A second clipper 
CLP2 clips the absolute clipping error to the range [0 . . 2 < M ~ N ) -i] , 
generating the substitution value CE, being a clipped absolute 
clipping error. 
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A second location PCM-bit substitution control signal SC2 
controls an MSB corrector COR and a second location PCM-bits switch 
BS2. The control signal SC2 and a sign signal SGN are derived in a 
clipping detector BSC2 from the clipped prediction error (e^ ec ) c . The 
control signal SC2 is true for ^ e J c equal to +30 or -31 (+31 or - 
32 for an unreduced clip range). The sign signal SGN indicates a 
positive clipping error if ^ ec / c is +30 and a negative clipping 
error if (e ( i ec ) c is -31 (+31, respectively -32 for an unreduced clip 
range) . 

A second location PCM-bits switch BS2 switches the M-N LSB 1 s of 
a sample of the second television IF signal between the received M-N 
bits from the residual bit stream RTS and a fixed replacement 
(M-N) -bit word 2 (N " M - 1 ', or 4 in the preferred embodiment. If 
control signal SC2 indicates that PCM-bit substitution has taken 
place and if sign signal SGN indicates a positive clipping error, 
the MSB corrector COR2 adds the absolute clipping error received via 
the residual bit stream RTS to the output X £ ec of the DPCM decoder 
core D2 . Otherwise, for sign signal SGN indicating a negative 
clipping error in case of PCM-bit substitution, the MSB corrector 
COR2 subtracts the absolute clipping error received via RTS from 
X £ ec . The output of the MSB corrector COR2 is applied to the 
combiner CB. 

Instead of the implementation of Fig. 11, the correction can be 
in the loop LP21 of the DPCM decoder, and, consequently, also in the 
loop LP12 of the local decoder in the encoder. An implementation 
with the correction of the PCM-bit substitution is given in Fig. 23. 
The output of (CORl,COR2) is fed back to the predictor (PR1, PR2). 
In the encoder, BSC1 is replaced by BSC12, which is exactly the same 
clipping detector BSC2 as in the decoder. 

The second improving part, named PCM-bit substitution, has been 
described above referring to Fig. 11 corresponding to the case 
whereby DPCM is implemented. Fig. 12 shows a block diagram, 
illustrating a partial implementation of the first embodiment of 
this invention, whereby the first and second improvements are 
combined, HDPCM being implemented for transport of the N most 
significant bits and PCM-bit substitution being carried out on the 
M-N leaBt significant bits. 
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Instead of a clipped absolute clipped error, some other 
substitution value (CE) which is a function of the clipping error 
can be used for substitution of the PCM-bits, as long as that 
substitution value (CE) can be represented by M-N bits. This 
function comes in the place of the second clipper CLP2 . In this 
case, the decoder has to map by means of a second function the 
values received as residual transport sample to a value that can be 
added to or subtracted from the output of the DPCM decoder loop, if 
the control signal SC2 indicates that PCM-bit substitution has taken 
place. This mapping by means of a second function has to take place 
in the corrector C0R2 . 

Instead of substituting all (M-N) PCM-bits, it is also possible 
to substitute only P least significant bits of the (M-N) PCM-bits, 
with P smaller tnan (M-N) . The other (M-N-P) bits can be used to 
transmit the M-N-P most significant bits of the (M-N) PCM-bits. In 
this case, in the second clipper CLP2 , the absolute clip error has 
to be clipped to a range [0 . . (2 P -1) ] , or a value which is a function 
of the absolute clip error and which can be represented by P bits 
has to be calculated. In BS1 only P of the M-N PCM-bits are 
substituted if SCI indicates so, and SCI is generated by BSC1 or 
BSC12 as described before. In the case that PCM-bit substitution 
has taken place, COR1 and COR2 add or subtract the value transmitted 
in those P bits (if necessary derived by means of a second function) 
to its input, and BS2 replaces then these P bits by the value 2^ p ** 1 ' 
(or 2< p - x >-l) . 

THIRD IMPROVING PART , NAMED "DYNAMIC CLIP RANGE SHIFTING" 
Even with PCM-bit substitution, big clipping errors can still 
happen at sudden changes of the sampled . television IF signal. These 
coding errors can lead to visible or audible distortions. Fig. 13 
and Fig. 14 illustrate such sudden changes of a television IF signal 
(marked IF) . The vertical axis IFL (IF signal level) represents the 
amplitude of the television IF signal, and the horizontal axis 
(marked t) represents a time axis. Fig. 13 illustrates a television 
IF signal with negative modulation having at time instant T sc a 
sudden change (or transition) from a low amplitude (a bright image 
part) to a high amplitude (a dark image part). Fig. 14 illustrates a 
television IF signal with negative modulation having at time instant 
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T sc a sudden change (or transition) from a high amplitude (a dark 
image part) to a low amplitude (a bright image part) . Both Fig. 13 
and Fig. 14 show samples S n of the television IF signal each 
corresponding to a time instant T n . S^, at T^, is the sample taken 
just before, and Si + 1 , at T^ +1 , the first sample taken just after 
the sudden change at time instant T BC . Graph IFE (with dashed lines) 
between T sc and T^ +1 represents the expected television IF signal 
immediately after T sc . (Si +1 ) exp represents the first sample after 
T sc as it is expected. It is clear from Fig. 13 and Fig. 14 that 
there is a relatively big prediction error (or e) at T^ +1 between 
the sample Sj_ +1 (or X) and the expected (or predicted) sample 
amplitude (Si +1 ) exp (or x ) . 

To avoid big clipping errors caused by sudden changes of the 
sampled television IF signal, an additional improvement is obtained 
by making the prediction error clip range not fixed but adaptive, 
applying a method called here dynamic clip range shifting. The said 
dynamic clip range shifting is related to the phase of the IF 
carrier and to the luminance of the television IF signal. Therefore, 
the IF carrier phase and the luminance are estimated in what is 
further called respectively an IF carrier estimation and a luminance 
estimation. 

Fig. 15 shows the dynamic clip range shifting added to the 
elementary set-up, consisting of an IF carrier estimation being a 
phase-locked loop (PLL1, PLL2) , a luminance estimator (LUE1 , LUE2 ) 
and a shift estimator (SHE1, SHE2) in both the first location FL and 
the second location SL. 

FIRST DIVISIONAL PART OF DYNAMIC CLIP RANGE SHIFTING, CALLED 
"IF CARRIER ESTIMATION" 

The dynamic clip range shifting is based on the IF carrier 
phase. As the IF carrier phase is unknown in the decoder, the 
decoder has to estimate the IF carrier phase. In order to have the 
same shift in encoding and decoding with a dynamic clip range 
shifting, the encoder has to do the same IF carrier estimation as 
the decoder. The IF carrier estimation is by preference realized by 
means of a phase -locked loop PLL1, PLL2, one in the encoder and one 
in the decoder. In both the encoder and the decoder, it is a decod d 
television IF signal x , respectively being the output x enc of the 
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local decoder in the encoder and the output x ( j ec of the decoder, 
which is the reference input of the PLL. 

The PLL should estimate the phase of the IF carrier present in 
the decoded television IF signal. In this embodiment, the IF carrier 
5 of 45.75 MHz in the spectrum of the digitized NTSC M television 
signal is mirrored to a frequency of (3*16 . 2) -45 . 75 = 2.85 MHz 
because of the 16.2 MHz sampling. For other transmission standards 
(e.g., PAL B/G with an IF carrier frequency of 38.9 MHz), the 
mirrored IF carrier will have a different frequency (e.g., 6.5 MHz 

10 for PAL B/G) . 

In order to reduce the complexity, by preference a simple PLL 
structure as illustrated in Fig. 16 is implemented, with which the 
zero-crossings of a signal, further referred to as the generated 
sine wave sin(0) and being generated by a sine wave generator 

15 SIN(<2>), are matched to the zero-crossings of the band-pass filtered 
decoded IF signal x BP . The PLL phase <Z> is a. linear function of 
time t, expressed as 0 « co 1F t with co IF being the angular frequency 
of** the IF carrier. By "zero-crossings" are meant points of time 
where a zero-mean signal passes from a positive to a negative value 

20 or vice -versa. 

Because zero-crossings are time-critical for the good operation 
of the PLL, the decoded IF signal X is first band-pass filtered 
with a band-pass filter BPF before being applied to a zero-crossing 
comparator ZCC in order to reduce the influence of the audio signal. 

25 On Fig. 4, it is visible in the samples 237280 to 237305 that, for 
this embodiment for the NTSC M transmission standard, the audio 
signal, which is in the spectrum centered around 2.85 MHz + 4.5 MHz 
= 7.35 MHz , resembles, referred to the 2.85 MHz IF carrier signal, a 
relatively noisy component which influences significantly the zero- 

30 crossings. A simple symmetrical three-taps low-pass filter with taps 
1/2/1 is sufficient as band-pass filter and is therefore preferred. 
Such a filter not only suppresses the audio signal around 2.85 MHz + 
4.5 MHz =7.35 MHz in the digitized IF signal spectrum between 0 and 
8.1 MHz, but also the color information around 2.85 MHz +3.58 MHz ■ 

35 6.43 MHz. In the case of PAL B/G, this low-pass filter has to be 
replaced by a high-pass filter. 

The precision of the phase values in the PLL of this embodiment 
is by preference 8 bit, which means that -the phase range of 
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[0°..360°[ is to be mapped on the range [C: . 256 [.For NTSC M, a 2.85 
MHz sine wave sampled at 16.2 MHz, an increment between two 
consecutive samples corresponds to a phase increment- A0 of 

(256*2.85)/16.2 or approximately 45. For the phase represented by 8 
bits, the fixed phase increment is A0=15 for NTSC M (it is 103 for 
PAL B/G) . The phase values are kept within the range [0..255] 
through a modulo-256 operation, which in a 8-bit-adder happens 
automatically. 

The PLL as shown in Fig. 16 is a loop which consists of a 
register REG1, an adder ADDP which adds every clock cycle a value 
AO to the PLL phase 0, and extra logic to align the zero-crossings 
of the high-pass filtered decoded IF signal x Bp and the locally 
generated sine wave sin(0). This extra logic includes the zero- 
crossing comparator 2CC and a & adjustment <E?VDJ. 

The sign bit of a sine value gives information on the zero- 
crossings of that sine wave. If, for a given sample, the sign of the 
band-pass filtered decoded IF signal x BP is equal to the sign of 
the generated sine wave sin(0) , the 0 adjustment <EADJ passes its 
input 0 unchanged to its output. 

If, for a given sample, the sign of the band-pass filtered 
decoded IF-signal x Bp is not equal to the sign of the generated 
sine wave sin(O) , the PLL phase 0 is adjusted in <&ADJ by the 
minimum possible amount such that the sign of the band-pass filtered 
decoded IF-signal x Bp and the sign of the generated sine wave 
sin(0) become the same as listed in Table 1. 



Table 1 



Band-pass filtered 
decoded IF signal 

x BP 


sine wave 
sin (0) 


PLL phase 

0 


PLL phase 0 
adjusted to 


positive 


negative 


[128. .191] 


127 


positive 


negative 


[192 . .255] 


256 modulo 256 = 0 


negative 


positive 


[0. .63] 


(-1) modulo 256 = 255 


negative 


positive 


[64. .127] 


. 128 



The phase adjustment as described here leads to fast recovery 
of the exact PLL phase 0 in the decoder at start-up or after a 
transmission error. 
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In this embodiment, the output of the zero-cross comparator ZCC 
indicates whether the signs of x BP and sin(O) are identical or 
not. The ^-adjustment <EADJ adjusts the PLL phase 0 according to 
Table 1, or passes 0 unchanged from input to output if x BP and 
5 sin(0) have the same sign. 

The band-pass filter BPF introduces a phase shift between its 
output and its input and consequently also a phase shift to the 
output of the PLL. This phase shift by the band-pass filter BPF must 
be compensated when the PLL phase <P is used for decisions on the 
10 shift of the clip range. With the here preferred three-tap band-pass 
filter, the shift introduced by the band-pass filter is one cycle of 
a sample clock, or A0 units of the 8-bit-precision phase. 

SECOND DIVISIONAL PART OF DYNAMIC CLIP RANGE SHIFTING , CALLED 

15 "LUMINANCE ESTIMATION" 

As said before, the dynamic clip range shifting is not only 
related to the phase of the IF carrier, but also to the luminance of 
the composite signal that modulates the IF carrier. The luminance is 
however not transmitted as side information within the sampled 

20 television IF-signal and must therefore be estimated in both the 
encoder and the decoder. In order to have the same shift in encoding 
and decoding with a dynamic clip range, the encoder must have the 
same luminance estimation as the decoder. 

A television IF signal is approximately an IF carrier which is 

25 modulated in amplitude by the luminance, and is represented here 
further as Y* sin (mjpt) \whereby Y is the luminance in the case of 
positive modulation or the inverted luminance in the case of 
negative modulation, and whereby co^p is the angular frequency of the 
IF carrier. After sampling at 16.2 MHz, the spectrum of the 

30 modulated IF carrier is mirrored to the range [-8.1.. +8.1 MHz] . 

The luminance estimation is by preference carried out in two 
steps as described below. 

The first step of the luminance estimation is the 
multiplication of x BP2 , the band-pass filtered output signal X 

35 of the decoder or of the local decoder in the encoder, by an 
estimated IF carrier. The estimated IF carrier in derived from the 
PLL phase 0, and X BP2 is derived from jc by means of the band-pass 
filter BP2. 
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The output 0 of the PLL has a phase delay of one sample period 
with respect to the decoded IF signal x because of the delay 
caused by the three-taps band-pass filter BPF in the PLL. The phase 
delay of one sample period can be compensated for in the luminance 
estimation by not multiplying sin(O) but sin(0+A0) with x BP2 . 
However, the band-pass filter BPF2 causes also a delay in the other 
input X Bp2 of the mixer. In general, sin (<P+n*A<P) with n the 
difference of delay in sample units between both inputs of the 
mixer, is an estimation for the IF carrier sin((0f F *t) . The 
multiplication is then : 

X *sin (o) IF *t) * Y*sin (cojp+t) *sin (co IF *t ) = 0 . 5*Y* (1 -cos (2o) IF *t) ) 

The second step of the luminance estimation is a low-pass 
filtering by means of a low^pass filter LPF of the result of the 
multiplication of the first step of the luminance estimation in 
order to suppress the high-frequency component cos (2G)j F * t) and to 
obtain the (inverted) luminance Y, being an estimated (inverted) 
luminance L. 

The output of the mixing of the decoded IF signal X and the 
sine wave sin(0+A0) has a strong component at the double IF carrier 
frequency. With this embodiment for NTSC M, the said double. IF 
carrier frequency is 2.85*2 = 5.7 MHz. The said low-pass filtering 
LPF of the second step of the luminance estimation is by preference 
a 5 -tap filter with taps 1/1/2/1/1 for NTSC M. This filter' without 
multipliers is preferred because of its simple realization, and 
because it almost completely suppresses the unwanted mixing output 
Of 5 .7 MHz". 

Fig. 17 shows a block diagram of the luminance estimation part 
(marked LUE) of this embodiment of the invention as described above, 
with which the estimated (inverted) luminance L is obtained from the 
PLL phase 0 and the decoded IF signal x Bp2 . The said 
multiplication of the first step of the luminance estimation is 
carried out as a mixing in a mixer MIX of the band-pass filtered 
decoded IF signal X BP2 with a local oscillator sine wave 
sin(0+n*A0) from a local oscillator SIH{0+v*A0) . The output of low- 
pass filter LPF is the estimated (inverted) luminance L. 

The band-pass filter BPF2 is in this embodiment by preference 
the same filter as BPF. In this preferred embodiment, x BP>2 * s 
equal to X Bp PLL. 



The band-pass filter BPF2 suppresses the audio and chrominance 
components because they lead to mixer products that are not 
sufficiently suppressed by the low-pass filter LPF. 

5 THIRD DIVISIONAL PART OF DYNAMIC CLIP RANGE SHIFTING IS 

DESCRIBED NOW, NAMED "SHIFT CALCULATION" 

A preferred calculation of a shift of the clip range is 
described, based on the IF carrier phase and luminance estimation 
described above. 

10 Prediction errors can lie outside the clip range at 

unpredictable sudden changes or transitions of the television IF 
signal, of which some have been described before with the aid of 
Fig. 13 and Fig. 14. In the sampled television IF signal, these said 
sudden changes are maximal when a difficult -to-predlct sample 

15 coincides with a peak of the sine wave of the IF carrier. Therefore, 
a shift of the clip range ([-31.. +30] for this embodiment with 
reduced clip range) must be in proportion to the instantaneous value 
of the sine wave of the IF carrier which is represented as 
sin (&xf*£) • 

20 In order to avoid a multiplication in the calculation of the 

shift sh of the clip range as represented by 

sh(t) - C*sin(Q) IF *t) 
whereby C is an arbitrary constant, the estimated IF carrier is 
quantized. A preferred implementation uses seven levels of 
25 quantization. 

The preferred thresholds for the 7 -level quantization are given 
in the first column of Table 2. 



Table 2 



Instantaneous value 
of the IF carrier 

sin (6) IF *t) 


shift amount 
at low 
luminance 


shift amount 
at high 

luminance 


256*sin(<y JF *t) < -96 


+ 12 


-12 


-96 < 256*sin(<y JF *t) < -80 


+ 8 


-8 


-80 < 256*sin(cy JF *t) < -64 


+4 


. -4 


-64 < 256*sin {C0 IF *t) < 64 


0 


0 


64 < 256*sin(fi) XF *t) < 80 


-4 


+4 


80 < 256*sin(<2) XF *t) < 96 


-8 


+ 8 


96 < 256*sin(G> JF *t) 


-12 


+ 12 
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The amount of shift of the prediction error clip range is by- 
preference determined as follows for the case of negative 
modulation. 

5 When the luminance is low, a hardly predictable transition is a 

transition to a high luminance. When the first sample of the IF 
signal after such a transition from a low to a high luminance 
coincides with a positive peak of the IF carrier as illustrated in 
Fig. 14, the prediction error will have a large negative value, for 

10 some transitions of this embodiment much less than -31. Therefore, 
the losslessness of the compression in case of hardly predictable 
luminance transitions is improved by introducing a shift sh of the 
before mentioned clip range of [-31.. +30] for samples corresponding 
to a dark luminance to a clip range of [ ( -31+sh) . . (30+sh) ] whereby 

15 sh is a negative value of by preference 0, -4, -8 or -12, 
corresponding respectively to the before mentioned quantization 
levels of the instantaneous value of the IF carrier as indicated in 
Table 2. When the first sample of the IF signal after such a 
transition from a low to a high luminance coincides with a negative 

20 peak of the IF carrier, the shift should have a positive value, for 
this embodiment by preference with sh values of 0, +4, +8 and +12 
corresponding to the quantization levels of the quantized 
instantaneous value of the estimated IF carrier as indicated in 
Table 2. In Fig. 9, SCL9 illustrates a shift of the clip range 

25 [-32.. +31] for a shift sh of +8. 

When the luminance is high, a hardly predictable transition is 
a transition to a low luminance. Similarly as with the above 
described transition from a low to a high luminance, coding errors 
are reduced by a shift sh of the clip range. When the first sample 

30 of the IF signal after such a transition from a high to a low 
luminance coincides with a positive peak of the IF carrier as 
illustrated in Fig. 13, a positive shift sh of the clip range is 
needed. When the first sample of the IF signal after a transition 
from a high to a low luminance coincides with a negative peak of the 

35 IF carrier, a negative shift sh of the clip range is needed. Table 2 
shows the preferred shift amounts for this embodiment in function of 
the quantized instantaneous value of the estimated IF carrier. 
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The shift values of Table 2 are for the case of negative 
modulation, as is the case for NTSC M . For negative modulation, a 
low luminance corresponds to high values of L, and a high luminance 
corresponds to low values of L. For positive modulation, the signs 
of the shift amount should be inverted, because for positive 
modulation, a low luminance corresponds to low values of L, and a 
high luminance corresponds to high values of L. 

IMPROVEMENT TO THE SHIFT CALCULATION , NAMED "DE JITTER" 
Practice has shown that it is preferred to add some de jitter to 
the thresholds of the low and high luminance values of the estimated 
luminance L. With this embodiment, the dejitter is obtained by 
taking into account both the estimated (inverted) luminance of the 
actual sample and the estimated luminance of the previous sample. A 
sample is considered to belong to a high luminance area if the 
estimated inverted luminance L of that sample is less than 8 and the 
estimated luminance L of the previous sample is less than 8-2 or 6. 
Similarly, a sample is determined to belong to a low luminance area 
if the estimated inverted luminance L of that sample is higher than 
12 and the estimated luminance L of the previous sample is higher 
than 12+2 or 14. The just mentioned thresholds of low and high 
luminance are given here as an example but depend on the reference 
voltage used for the analog-to-digital conversion of the television 
IF signal. The estimated luminances change in accordance with a 
change of the reference voltage. The thresholds should be exchanged 
if the modulation is positive instead of negative. 

The shift of the clip range for a given sample depends on the 
level of the quantized IF carrier. That quantized IF carrier depends 
on the PLL phase 0 from the phase -locked loop PLL. The phase used 
to decide on the shift of the clip range contains compensation for a 
number of delays. These delays are illustrated in Fig. 20. Fig. 20 
shows five graphs Gl, G2 , G3, G4 and G5 . Graph Gl is used as time 
reference for the other graphs of the same figure and shows a block 
signal with a period (sampling period T E ) and phase corresponding to 
the sampling rate of the samples x. Graph G2 represents the 
consecutive incoming samples Xj, Xj+j, ... Graphs G3, G4 - and G5 
illustrate the following delays : 
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- a two-sample delay between the shift of the clip range of the 
prediction errors and the DPCM output (this delay depends on the 
implementation of the DPCM loops), illustrated in graph G3; 

- a one-sample delay caused by the three-tap band-pass filter 
BPF in the PLL, illustrated in graph G4 ; 

- a one-sample delay between the calculation of the shift 
amount and the actual shifting of the clip range, illustrated in 
graph G5 (this delay too depends on the implementation of the 
embodiment) . 

For the considered implementation, there is a compensation for 
a total delay of four samples. Therefore, the sine wave used for the 
decision on the shift of the clip range is for this embodiment 
expressed by sin (0+4A0) or, for NTSC M, sin (0+4* (256*2 . 85/16 . 2) ) , 
which is sin (0+180) for an 8-bit representation of the phase. 

Fig. 18 shows a block diagram of the shift estimator (marked 
SHE) of this embodiment of the invention as described above, with 
which the shift sh is obtained from the PLL phase 0 and the 
estimated (inverted) luminance L. From the PLL phase 0, a sine wave 
sin(0+4A&) is generated with a sine wave generator SIN (0+4A&) . The 
sine wave sin(0+4A0) is quantized in a 7 -level quantizer Q of which 
the output is applied to a shift calculator SHC. In the shift 
calculator SHC, the amount of shift sh of the prediction error clip 
range is determined as described above. 

The implementation of the de jitter in this embodiment includes 
a register REG 2 which delays the estimated luminance L of a sample 
for the duration of one sample. 

The dynamic clip range shifting is by preference implemented in 
three consecutive steps . 

- subtract the shift from the prediction error, what results in 

a shifted prediction error; 

- clip the shifted prediction error to a fixed clip range, for 

this embodiment to the range [-31. .+30] (or [-32 .. +31] in 
the case of unreduced clip range) , what results in a 
clipped shifted prediction error; 

- add the shift amount to the clipped shifted prediction error. 
Fig. 19 illustrates the -implementation of the dynamic clip 

range shifting. At the first location, a subtractor SUB12 subtracts 
the shift sh enc from the prediction error e eric , resulting in a 
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shifted prediction error e e nc~ sfl enc The shifted prediction error 
e encr sh enc is clipped in the prediction error clipper PEC1 and 
results in a clipped shifted prediction error (e enc - shenc)^ The 
shift sh enc is added by adder ADD13 to the clipped shifted 
5 prediction error ( e enc -sh enc ) c and the resulting sum (e enc ) c is added 
by adder ADD 11 to the encoder prediction x enc to result in the 
output x enc of the local decoder in the encoder. At the second 
location, the shift sh^ec is added in an adder ADD22 to the shifted 
decoder output jc dec'^dec resulting in the decoder output x £ ec . 
10 HDPCM is not implemented in Fig. 19; it is however possible to 

combine the dynamic clip range shifting with HDPCM as described 
before because the range of transmitted prediction errors remains 
[-31.. +30]. Fig. 5, which is a complete implementation of this 
embodiment, shows HDPCM combined with dynamic clip range shifting. 

15 

EXTRA- IMPROVING PART TO THE COMBINATION OF DYNAMIC CLIP RANGE 
SHIFTING AND HDPCM 

The implementation of Fig. 19 suggests that the shift sh can be 
considered as an improvement of the predictor X . As a 

20 consequence, the input to the prediction mapper (PM1, PM2) of HDPCM 
when HDPCM and dynamic clip range shifting are combined can be ( X 
+ sh) instead of i. In this way, not only differences in 
prediction X but also differences in shift sh between encoder and 
decoder are also corrected by HDPCM. 

25 The above described first embodiment of the present invention 

can be implemented in a programmable logic device, by preference 
working at a clock frequency equal to the sampling frequency of the 
first digitized television IF frequency. 

Although the present invention has been described with 

30 reference to the first embodiment of the present invention, the 
invention is not limited solely to this first embodiment. Digitized 
television IF signals according to the same or other transmission 
standards than the one mentioned in the description of the first 
embodiment, may be transported over the same or other transport 

35 channels than the one mentioned in the description, the prediction 
and the dynamic clip range shifting being adapted to the 
transmission standard. Another digital signal than a digitized 
television IF signal can also be transported, again with the 
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prediction and the dynamic clip range shifting being adapted to the 
parameters of the digital signal. Other values can be chosen for M, 
N and C (or even P) . Moreover, various other preferred choices in 
the implementation of the first embodiment of the present invention 
can be made differently. 

The ' first embodiment of the present invention has been 
described above starting from the implementation of an elementary 
implementation with reference to Fig. 6, and followed by a step-by- 
step addition of improving parts to a full implementation shown in 
Fig. 5. By the improving parts is thereby meant HDPCM, PCM-bit 
substitution and dynamic clip range shifting. 

The invention can, at the expense of a lower grade transport of 
the digital signal or at the expense of a higher probability for 
coding errors, be implemented as a combination of the elementary 
implementation as described in the description of the first 
embodiment and one or more but not all of the improving parts 
described in the description of the first embodiment. The below 
described second and third embodiments of the present invention are 
two examples of combinations of the elementary implementation and 
one or more of the improving parts . 

SECOND PREFERRED EMBODIMENT 

The second embodiment of the present invention is a method for 
the transport of a sample SI of a first digital signal over a 
25 transport channel TC from a first location FL to a second location 
SL, where it is received as a sample S2 of a second digital signal. 
The to be transported digital signal and transport channel TC are in 
particular (but not necessarily) the same as described in ~the~f irst 
embodiment, the to be transported digital signal thus being a 
30 digitized television IF signal. 

The second embodiment is described below with reference to and 
compared to the description of the first embodiment of this 
invention and the figures used for it. 

Fig. 21 shows a block diagram of the implementation of the 
35 second embodiment. The second embodiment is characterized in that 
the M-N LSB's are transmitted uncompressed, by preference in PCM, 
and that the N MSB's are compressed to N-C bits by implementation of 
the improving part HDPCM with the HDPCM extra -improving part 
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"reduction of the clip range" and/or the HDPCM extra improving part 
"non-unif orm-mapping" . In the block diagram of Fig. 21 is thus 
combined the elementary set-up of Fig. 6 with HDPCM as illustrated 
in Fig. 10; the extra -improving parts are not visible in Fig. 21. 

For a more detailed description of this second embodiment 
reference is made to the description of the first embodiment, 
wherein all the parts of this second embodiment- are described. 

THIRD PREFERRED EMBODIMENT 

The third embodiment of the present invention is a method for 
the transport of a sample SI of a first digital signal over a 
transport channel TC from a first location FL to a second location 
SL, where it is received as a sample S2 of a second digital signal. 
The to be transported digital signal and transport channel TC are in 
particular (but not necessarily) the same as described in the first 
embodiment, the to be transported digital signal thus being a 
digitized television IF signal. 

The third embodiment is described below with reference to and 
in comparison to the description of the first embodiment of this 
invention and the figures used for it. 

Fig. 15, already referred to in the description of the first 
embodiment, shows a block diagram of the implementation of the third 
embodiment. The third embodiment is characterized in that the M-N 
LSB's are transmitted uncompressed, by preference in PCM, and that 
the N MSB's are compressed to N-C bits by implementation of the 
improving part "dynamic clip range shifting" . In the block diagram 
of Fig. 15 is thus combined the elementary set-up of Fig. 6 with 
dynamic clip range shifting as illustrated in Fig. 19. 

For a more detailed description of this third embodiment 
reference is made to the description of the first embodiment, 
wherein all the parts of this third embodiment are described. 

Presented after the following Reference Key are the claims, 
which define the present invention exemplary embodiments of which 
are presented above without limitation. 
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Reference Key 





Reference sign 


Designation of indicated feature 


5 


ABS 


absolute value calculator 




AD 


analog-to-digital converter 




ADD... 


adder ... 




ADDP 


adder in PLL 




AST 


first analog signal 


10 


AS 2 


second analog signal 




BS1 


first location substitutor 




BS2 


second location substitutor 




BSC1 


first location clipping detector 




BSC2 


second location clipping detector 


15 


C 


clipped (index), also noted as (.~) c 




CB 


combiner 




CE 


substitution value 




CLP 


clipper 




COR 


PCM-bit substitution MSB corrector 


20 


CTS 


compressed transport sample 




Dl 


encoder DPCM-core 




D2 


decoder DPCM-core 




da" 


digital-to-analog converter 




dec 


of decoder (index) 


25 


l 


encoder DPCM-core 




-D2 


uecoacr i/r*\_n — Cure 




DA 


digital-to-analog converter 




DS1 


first digital signal 




DS2 


second digital signal 


30 


e 


prediction error 




enc 


of encoder (index) 




f 


frequency (axis) 




FL 


first location 




0 


PLXi phase 


35 


0ADJ 


<P- adjustment 




Gl ... G5 


graph 1 ... graph 5 




H(f) 


spectrum amplitude (axis) 




BPF 


band-pass filter 




IFL 


If signal level 



estimated luminance 

least significant bits (PCM-bits) 

first loop of the encoder 

second loop of the decoder 

loop of the decoder 

luminance estimator 

mapped value of (...) 

mixer 

most significant bits ' (DPCM-bits) 

prediction error clipper 

phase- locked loop 

prediction mapper 

predictor 

quantizer 

quantizer and clipper 
receiver 

register (in PLL) 

register (in shift estimator) 

residual transport sample 

sample of the first digital signal (sample of 
a digitized television IF signal in the 
embodiments) 

sample of the second digital signal (sample of 
a digitized television IF signal in the 
embodiments) 

first location PCM-bit substitution control 
signal 

second location PCM-bit substitution control 
signal 

scale ... 

shift (of the clip range) 
sign signal 
shift calculator 
shift estimator 

i-th sample of the television IF signal 
second location 
sample number (axis) 

n-th sample of the television IF signal 
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splitter 

subtractor 

sample value (axis) 

time (axis) 

transmitter 

transport channel 

transport channel bit -stream 

sampling period 

variable length coder 

variable length decoder 

wrapped -around value of (...) 

sample (of a digital signal. to be transported) 
prediction (of a decoder, or of a local 
decoder in an encoder) 

output signal (of a decoder, or of a local 
decoder in an encoder) 
zero- cross comparator 
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